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INFORMATION HANDLING APPARATUS HAVING AN 
INSTRUCTION-EXECUTING FUNCTION AT A HIGH SPEED 

The present invention relates to an information handling apparatus, 
and more particularly to Improvement in an apparatus comprising 
. means for reading memory contents, means for decoding the read 
memory contents and means for executing a processing on the basis 
5 of the decoded results. 

An operation of the respective means of the mentioned apparatus 
is controlled by at least one timing signal produced by timing control 
circuit, and thereby a desired program is executed- Such apparatus 
has been heretofore generally used as a principal section, L. e. » a 

10 program processing section of every information handling instrument 

including a large -scale computer to a micro -computer. This apparatus 
normally comprises a memory for storing a group of instructions 
(commands, subroutines, microprograms, etc.) which are necessitated 
for executing a program, in a binary coded form, a circuit for designating 

15 a particular instruction in the memory (an addressing circuit), a circuit 
for reading the designated instruction from the memory, a circuit for 
temporarily holding the read instruction (an Instruction register), a 
circuit for decoding the read instruction (a decoder), a circuit for 
generating at least one control signal on the basis of the decoded result 

20 (a timing control circuit) and a circuit responsive to the .control signal 
for executing ;.he processing determined by the instruction (an execution 
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circuit). The addressing circuit includes .an address register, whose 
content represents an. address for the memory, Accordingly, by 
sequentially modifying the content of the address register., instructions 
necessitated for executing a given program are successively read out 
5 of the memory into the instruction register. This instruction designates 
an operation of the execution circuit, and there are many varieties of 
instructions such as, for example, calculation instructions, data transfer 
instructions, a subroutine call instruction, a jump instruction etc- 
It is to be noted that an instruction has to he executed, within a 

10 predetermined period. . This execution period is defined by at least 
one cycle time of a machine (normally called "machine cycle"). 
Furthermore, the execution period of an instruction is not always 
constant for every instruction. In other words, a number of necessary 
. machine cycles is determined depending upon the instruction. For 

15 instance, for an instruction of merely adding a content o£ an A -register 
to a content of a B- register, only one machine cycle suffices- 
However, an addition instruction of adding a content of a memory 
location whose address is designated by a content of an HL-register 
to a content of an A-register, necessitates two machine cycles. 

20 Moreover, some of complexed instructions necessitate 5 machine 
cycles or 6 machine cycles. Accordingly, a sum of the machine 
cycles allotted to the respective instructions., is a processing time 
of the program. 

iSk 
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On the other hand, -a number of bits of an LmtrueUon thai can be 
read out of a memory by one. access is equal to a number of bits of a 
data bus. That is, if a data bus-consists of a 'one -bit line, then an 
instruction code of one bit can be read. And if a data bus consists 
5 of a 4-bit Uise , then an instruction code of 4 bits can be read out in 

parallel in the same timing- Normally, one instruction is coded with 
a plurality of bits., and in order to achieve speed-up of a processing, 
design is mace such that an instruction code of a plurality of bits may 
be read out in parallel. ' For instance, 4 bits, S bits. 16 bits, etc. 

10 are simultaneously read out of a memory as a unit. |one byte). Further, 
if each one instruction is limited to one byte, then a number of available 
instructions would be limited. For example, if one byte consists of 
4 bits, then the number of the available instructions is 2 4 = 16. In 
order to increase the number at the available instructions it Is only 

15 necessary to increase the number of bits per one byte, but in that case 
a number of wirings for a data bus or an address bus is increased, 
and so this is- not favorable, especially in a small-sized type of machines. 
Therefore, in the prior art, it was contemplated to overcome this short-* 
coming by increasing a number of bytes per instruction. In this case, 

20 as a matter of course, a number of accesses to a memory is increased. 
For instance, if one instruction consists of 3 bytes, then three times 
of memory access are necessitated- To that end, an addressing circuit 
•must perform a processing of modifying a content of an address register 
three times- Normally the respective bytes forming one instruction 
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are allotted in consecutive address spaces. Accordingly, the addressing 
circuit has a facility c f sequentially adding one to an address of a leading 
byte oi' an instruction (increment facility). However, since at least 
one machine cycle is generally necessitated for one memory access, 
5 for instance in order to read a 3-byte instruction at least 3 machine 
cycles are necessitated, and furthermore, additional machine cycles 
for processing the read instruction is also necessitated- Therefore, 
the fact that if a number of bytes in an instruction is increased, then a 
processing speed is correspondingly lowered, was an inevitable short- 

10 coming in the prior art. • ' ' 

On the other hand, in order to achieve speed-up of a processing 
it may be conceived to increase a frequency of a clock signal for 
controlling the minimum operation timing of an apparatus. However, 
integrated circuit elements which can follow such a high-speed clock 

15 signal have not been mass-produced so far. Especially >• the MOS 
transistors adapted to integration circuit are disadvantageous in. that 
a clock signal with a high frequency can not use. Even if integrated 
circuit elements operable In response to the high-frequency clock signal * 
should be mass-produced, it would be naturally expected that a further 

20 high-speed program processing is desired. 

On the other hand, as would be understood from checking execution 
steps of many programs, ail those instructions, which are read out of 
a memory by address designation, are not always to be executed. 
Be cause j it is difficult for a programmer to control a sequence of 
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memory accesses corresponding to every programming condition. 
Therefore, the program sometimes contains instructions' which are 
not to be executed, although' they are read out of the memory by the 
memory access. 

Further, there is frequently such an occasion that a programmer 
makes a program so as to prohibit the execution of an accessed 
instruction under a predetermined condition. In this occasion, the 
execution of the instruction is prohibited by another instruction or 
by a control signal from a condition detect circuit working independently 
of instructions- Of course, there are some cases where a condition 
of the apparatus is judged by an instruction and execution of the 
instruction which is read out of the memory is prohibited according 
to the judged condition. 

In the prior art, the instruction, the execution of which should 
be cancelled or inhibited, has to be exchanged to a non -ope ration {NOP} 
instruction. This NOP instruction is an instruction that keeps a 
condition in an apparatus as it is. However, an execution period of 
the NOP instruction has to be equal to an essential execution period 
allotted to the; instruction for the inhibited execution. For instance, 
if an instruction, which should be inhibited, is a 2 -machine cycle 
instruction, the HOP instruction necessitates two machine cycles. 
If a canceled instruction is a 5 -machine cycle -instruction , the WOP 
instruction needs five machine cycles in its processing. 
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Although this NOP instruction is necessary In a program execution, 
a time period for its execution should be as short as possible. However, 
in the prior art, the time period oi the NOP instruction can not be 
shortened because of necessity of memory 'access. 
5 It is therefore one object of tbe present Invention to provide an 

information handling apparatus which car. execute a high-speed program 
processing- 

Another object of the present invention is to provide an information 
handling apparatus having a novel processing facility such that after a 
10 particular instruction, without executing at least one scheduled 
Instruction the processing can be shifted to execution of sxsother 
.instruction at a high speed." 

Still another object of the present invention is to provide an 
information handling apparatus in which preparation of discrete or 
15 discontinuous addresses for memory access can be performed at a 

high speed. - • 

Yet another object oi the present invention is to provide an 
information handling apparatus in which a time period till a scheduled 
instruction is shifted without its execution can be shortened. 
20 A further object of the present invention is to provide an 

information handling apparatus Wing a novel circuit with an address 
modification. 

A still further object of the present invention is to provide an 
information handling apparatus having a novel facility such that for 
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an instruction consisting- of a plurality of bytes, without: accessing to 
memory locations where instruction codes of the second arid subsequent 
bytes are stored the next new instruction can be accessed. . 

A yet further object of the present invention is to provide an 
5 information handling apparatus including a circuit which, can be achieve 
a processing that among instructions subsequent to a particular 
instruction, an instruction of the same type as the previously executed 
particular instruction is omitted from execution at a high-speed. 

A still further object of the present invention is te provide an 
10 information handling apparatus including a control circuit which enables 
to skip a scheduled instruction and read out the next instruction in a 
period that is shorter than the period necessitated for executing the 
scheduled instruction. 

The information handling apparatus according to the present 
15 invention comprises a memory in which a group of instructions are 
stored, first means for designating a memory location where the 
instruction to be read is stored, second means for reading the .«• 
designated instruction out of the memory, third means for detecting 
that a predetermined instruction has been read out and generating a 
20 detection signal, forth means for inhibiting execution of at least one 

subsequently scheduled instruction in response to the detection signal, 
fifth means for preparing in a short period of time an address for a 
• next new instruction of the instruction inhibited from execution, and 
sixth means for executing the new instruction read out in response to 
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the prepared add res?. "An instruction whose execution is inhibited" 
as defined according to the present invention means an instruction 
regulated so that although at least: one portion of the instruction or 
an information with respect to the instruction is read out of the memory 
5 by memory accessing,, the processing defined by the instruction is not 
executed. In other words, it means such instructions that the results 
obtained by executing the instruction should be disregarded, or that 
at the time point there is' no need to process as defined by the instruction, 
or that the processing defined by the instruction should be omitted under 

10 a predetermined condition.' Typically, one of such instructions are . 

an instruction subsequent to a skip instruction, instructions subsequent 
to a particular instruction in an instruction group consisting of a 
plurality of consecutive instructions of the same type* and the like, 
as will be fully. described later. 

15 These instructions are different from the conventional branch 

instruction. Namely, they are such instructions that in the prior art 
they were once read out in response to memory access but under a 
certain condition their inherent processings were omitted without being 
executed. The location in a memory where such instruction is 

20 physically set* could be either just subsequent to the instruction 

defining the certain condition or remote from the latter Instruction- 
According to the present invention, in order to shorten a processing 
time for such instruction, there is provided circuit means for preparing 
an address of the next instruction at a high speed. In other words, 

2& 
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the information handling -apparatus according to the p.-" sent invention 
comprises means for replacing an address of an instruction not to be 
executed by an address of the liext instruction to be executed. 
Accordingly; the time required when such an instruction is detected 
5 and the omitted can be made very short, and hence sequence control 
of a program can he executed at a high speed. Consequently., even 
though an operation clock frequency is not raised, a program processing 
period can be sufficiently shortened, upon applying the present invention 
to an apparatus employing the heretofore known integrated circuit 

10 elements operable only at a relatively low speed. In addition, as 
will be described later, the present invention is especially effective 
in the case of canceling execution of an instruction consisting of a 
plurality of bytes- Moreover, the present invention Is also effective 
for an instruction which necessitates a plurality of machine cycles. 

15 even when the instruction is a one -byte instruction- 

The above -mentioned and other objects, features and advantages 
of the present Invention will become more apparent by reference to ' 
. the following description of preferred embodiments of the invention 
taken in conjunction with the accompanying drawings, wherein: 

20 Fig. I is a block diagram of an information handling apparatus 

in the prior art; 

Fig- 2 is an operation timing chart for the prior art apparatus 
illustrated in Fig. 1; 
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Fig. 3 is a block diagram illustrating one preferred embodiment 
of the information handling apparatus according to the present invention; 

Fig, 4 is a block diagram showing one practical example ol an 
address control circuit m the apparatus illustrated in Fig. 3; 
5 Fig. 5 is a block diagram showing another practical example of 

the address control circuit; 

Fig. 6 is a block diagram illustrating an essential part of another 
preferred embodiment of the information handling apparatus according 
to the present invention; 
10 Fig. 7A and 7B, respectively, shows an operation timing .chart 

of the prior art apparatus and an operation timing chart of the apparatus 
shown in Fig. 6; and 

Fig. 8 is a block diagram illustrating an essential part of still 
another preferred embodiment of the present invention. 
15 Referring now to Fig. 1, an information handling apparatus in 

the prior art is illustrated as a block diagram, A group of instructions 
■which are used to program processing are preliminarily stored in a 
memory 1, in which a necessary instruction is designated by a content 
(an address) of an address register 6. To the memory 1 are coupled 
20 an address bus 10 and a data bus 9. These buses are respectively 
formed of a plurality of signal lines so as to he able to handle a 
plurality of bits simultaneously for executing a high-speed processing. 
An instruction designated by the content of the address register 6 is 
read out the memory ! by a read-out control signal 18 from control 
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circuit 4. Then, an instruction code in the first byte thereof is fetched 
in an instruction register 2 in response to an instruction fetch signal 
16 issued from a control circuit 4, ■ This instruction code is decoded 
by a decoder 3, and the results are sent to the control circuit 4 vis 
5 a bus 12, Ths control circuit 4 produces various kinds of control 

signals 13 and transmits them to an execution circuit 5 for processing 
a program, en the basis of the decoded results. The execution circuit 
5 comprises element means used for executing a program such ss 
registers, an arithmetic -logic unit, gate circuits , etc., and they 

10 execute a read-out instruction as controlled in timing by the control 
signals 13. The control circuit 4 applies an address advance signal 
14 to an i»cr*m*»ter ? in order to read out an instruction to be 
subsequently executed. The incremented 7 has an addition facility 
for incrementing the present content in the address register & by +1 

15 in response to the address advance signal 14. Then, the result o£ the ' 
addition (the next address) is set in the address register 6. It is to 
be noted that the address register 6 is programmable. Namely, any 
desired addres;s can ba set therein via a bus 11 and its content can be 
reset. In the case where one instruction is formed of a plurality of 

20 bytes, it is necessary to designate as many addresses as the bytes. 
For instance, in the event that one instruction is formed of 3 bytes 
(3 -byte instruction), three addresses generally represented n, n+1 
and n-f-2 can he produced. These addresses are prepared by the 
incremental- 7. Since at least one machine cycle is required for once 
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of memory access., for the purpose of reading out a 3 -byte instruction, 
at least 3 machine cycles are necessitated. In practice, since & tune. 
period for executing a processing on the basis of the instruction is also 
necessary, 4&»6 machine cycles are required. 

When a certain instruction is read out of the memory 1 and set 
in the instruction register 2, this instruction is decoded by the decoder 3. 
Now, if a condition for canceling the instruction is fulfilled in the 
apparatus, a control signal 15 is generated to activate an inhibit circuit 
8. As a result, an inhibit signal i? for inhibiting execution of that 
instruction is sent to the control circuit 4, This inhibit signal 17 
serves to inhibit output of the control signals 13 which are normally 
generated on the basis of the decoded result. Accordingly, the 
execution circuit 5, which is not applied with the control signals 13 „ 
•would not execute the inherent processing defined by the instruction 
in question, but would be held in the previous condition. In the prior 
art, this time period for holding the previous condition was equal to 
tht time period necessitated for executing the inherent processing 
defined by the instruction. 

The mode of the above -described operations will be now explained 
with reference to the timing chart in Fig. 2. 

In Fig. 2, reference symbols to Mg, respectively, denote 
successive machine cycles. While the machine cycles are normally- 
allotted independently for the respective instructions, here for 
convenience of explanation, consecutive suffixes are added la the symbols 
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M representing successive machine cycles,. That is, description will 
be made here on instructions to be executed in the B machine cycles 
M| &> Mg, Depending upon an apparatus , the durations of machine 
cycles axe different but here it is assumed that all the machine cycles 
5 have the same duration. However it is to be noted that the present 
invention is well applicable to an apparatus having machine cycles 
of different durations. In Fig. 2, A , B, C, D and E denote respective 
instructions, and parenthesized symbols n, n+i , n+2', n-f3 and n-f4 
noted thereunder means addresses for designating the corresponding " 
10 instruction. Furthermore, consecutive symbols B^ and indicate 
that the instruction B is a 2 -byte instruction, and they denote the 
instruction codes of the first byte and the second byte s respectively. 

Fig. 2 (is shows the mode of operation In which for a 1 -byte 
instruction A , a 2 -byte instruction B and a 1 -byte instruction C, 
15 processings irherently defined by the respective instructions are 

executed, and Fig, 2 shows the mode of operation in which among 
the above-mentioned instructions, for the 2-byte instruction B the 
processing is made to be not executed. Fig. 2 {ii} shows the mode 
of operation in which the respective instructions are to be normally 
20 executed, in the case where all the instructions AtbS are 1-byte 

instructions and among these instruct* ons the instruction C and the 
instruction D, respectively, necessitate 2 machine cycles and 3 machine 
cycles, and Fig. 2 (ii)' shows the mode of operation in the case where 
among the above-mentioned instructions the consecutive instructions C 

BAD OftiGUNtAL J!j 
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and D are mads not to be executed.. 

?.n the following, the above -referred respective modes of operations 
will be described in more detail with reference, to Fig. 1. 

In the mode of operation shown in Fig. 2 (ij. at first, aa address 
(n) is set in the address register 6, and thereby the instruction A Is 
read out of the memory 1, The read instruction A is a 1 -byte 
instruction, which is decoded by the decoder 3, and the decoded result 
is transmitted to the control circuit 4. On the basis of this decoded 
result, the control circuit 4 generates control signals 13 which are 
necessitated for execution of the instruction A, and in response to the 
control signals 13 processing is executed in the execution circuit 5, 
It is assumed that this processing can be executed in one machine 
cycle Mj, When the execution of the instruction A has been finished 
(practically in the last state in the first machine cycle M-jL the control 
circuit 4 generates an address advance signal 14 lor incrementing the 
content of the address register 6 by +1. As a result, the present- 
content {n) of the address resister 6 is modified to |n-H.) by the 
incremeter ?. The next machine cycle is a cycle allotted to the 
instruction E, and since the instruction 3 is a 2 -byte instruction, in 
the machine cycle is read the instruction code of the first byte 
of the 2 bytes according to the modified address (n-t-1). In this 
instruction code Bj is set an information indicating that the instruction 
5 is a 2 -byte instruction. Accordingly, that information is decoded 
.by the decoder 3, and hence a procedure for reading the next subsequent 
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instruction code B? is effected. This p roc- dare includes the processing 
for modifying the content of the address register 6 from (n-fl) to fn+2's 
by controlling the incrementer ?. And in the next machine cycle M3 
is read the instruction code B > of the second byte. It is assumed 
5 that this instruction S necessitates 5 machine cycles in total before 
the processing designated by the instruction has been completely 
executed. Accordingly, the processing for the instruction B can be 
terminated at the end of the machine cycle Mg. It is to be noted that 
during the machine cycles M 4 toM fe , the content (»+2) of the address 

iO register 6 is not modified. This is because during these machine 
.cycles she address advance signal 14 for controlling the incrementer 
7 is not generated by the control circuit 4. A next address advance 
signal 14 is. generated in a last state of the machine cycle M^, thereby 
the content of the address register 6 is modified from (n+2) to (n-B), 

15 and so, in the next machine cycle M-, the i-byte instraction C is' read 
out of the memory I amd executed. Ira this way, tbe instructions A, 
B and C are successively executed in the seven machine cycles Ms to M^. 

Whereas, in the case where among these instructions A, B and C, 
the instruction B is not necessary to be executed, the mode of operation 

20 will take the form illustrated in Fig;. 2(1)'. More particularly , the 
two instruction codes S, and B 2 forming the 2-byte instruction B are 
.read in the instruction register 3 during the machine cycles M ? and M^ s 
respectively, and they are decoded by the decoder 3. ' However, since 
a signal 15 indicating nor- -execution is generated, the inhibit circuit 8 
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is actuated to transmit an inhibit signal 17 to the control circuit 4, so 
that the control signals 13 in response to the. instruction B may not be 
transmitted from the control circuit 4 to the execution circuit 5. 
.Accordingly , during the period consisting of the machine cycles M^to 
which are normally necessitated for executing the instruction B , the 
execution circuit 5 makes no operation. In other words, a wasteful 
time is spent in the machine cycles M 2 to Mg. ' 

In the mode of operation illustrated in Fig. 2 {££) , the instructions 
A, S, C, D and S, which are all one byte instructions., are executed, 
and among these instructions., the instructions G and B respectively 
necessitate Z machine cycles and 3 machine cycles as a read-out and 
an execution periods. Accordingly, in the case where these instructions 
C and D are respectively inhibited from execution by the inhibit circuit 
8 (Fig. 2 <ii} ! }, the execution circuit 5 also wastefuliy spends a time 
without executing anything during the machine cycles M 3 tn 

As described above, in the heretofore known information handling 
apparatus, in the case where 'there occurs an instruction, that is not 
to be executed in a routine which must be passed In view of convenience * 
for a program processing, the time period which is inherently- 
necessary for executing the instruction was elapsed under a non- 
operation condition. Moreover, this time period is not a period 
reserved Tor controlling an operation timing in the apparatus, but 
reserved merely for the purpose of waiting the next new instruction 
•without executing the intended instruction. Accordingly, it is desirable 
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to make the- period under the non -operation condition ?.<; short as possible. 
However, in the prior art apparatus , sixice a facility of .shifting from 
the instruction to a next new instruction at a high speed vas not provided, 
it was impossible to shorten the period of the non -operation condition. 
5 One of the reasons is that addressing means for designating & next 
instruction is uniquely fixed so as to operate in response to machine 
cycles necessary to executed the present instruction. Moreover, 
another reason is that the apparatus is designed In such a manner that 
when the instruction not to be executed is formed of a plurality of byte*.* 

10 all the bytes have to be read out of memory before shift to a next new 
instruction, Accordingly,, the processing speed of the heretofore 
known apparatuses was, in any event, determined solely by the frequency 
of the operation clock applied to the apparatus and the procedure of 
processing a program, and it was impossible to further increase the 

3.5 processing speed. 

An information handling apparatus according to one preferred 
embodiment of the present invention is illustrated in a block diagram 
of Figi 3. A group of instructions, which are used for executing a 
.program, are stored in a memory 21, and each memory location 

20 corresponding to instructions therein is designated by a content (address) 
of an address register 26. Then a disgrated instruction is read out 
of memory 21 in response to a read-oat control signal 39, The read- 
out instruction is fetched into an instruction register 22, The address 
is transferred in a parallel form of a plurality of bits (for instance, 8 bits) 
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through an address bus , and the instruction i s read out in parallel form 
cE a plurality of bits {for instance, 4 bits) through data bus 29, A fetch 
operation to the instruction register 22 is carried out in response to 
a fetch control signal 36 is sued from a control circuit 24, The • 
5 instruction set in the instruction register 22 is decoded by a decoder 23, 
and signals 32 representing the results of decoding are transferred to 
the control circuit 24. The control circuit 24 applies control signals 
33, which are necessitated for executing the instruction, to a program 
execution circuit 25 on the basis of the decoded results* The execution 

10 cir cuit 25 executes the read -out instruction In response to the control 
signals 33. The above-mentioned process is similar to that in the 
conventional information handling apparatus in the prior art as 
described previously with reference to Figs. I and 2. Further, this 
embodiment has a novel address control circuit 27. 

15 Now let us consider the case -where an instruction where execution 

• should be canceled, is handled. Li other words, it is assumed that 
lor an instruction, which should he accessed, there occurs a condition 
that it is unnecessary to execute this instruction. In. this case,- a 
signal 35 indicating that execution of the instruction should be inhibited 

20 is issued from the decoder 23 , or a signal 35' indicating that execution 
of the instruction should be inhibited is issued from other circuit, such 
as an external peripheral unit or the like. As a result, an inhibited 
signal 37 is issued from an inhibit circuit 28, in response to the signal 
35 or 35 ! . The inhibit signal 37 controls the control circuit 24 so thai 
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the control signals 33 on the basis of the decoded instruction may not; 
be transferred from the control circuit 24 to the execution Circuit 25, ' 
-Asa result, the instruction sa nullified, and the execution circuit 25 
does not execute the operation defined by the instruction. During this 
5 time period, the execution circuit 25 either holds the previous condition 
or is reset. . . 

Irs addition, at this moment when it has been detected that the 
instruction is; not to be executed, the decoder 23 applies information 
for advancing an address of the address register 26 to an address 

10 control circuit 27, As this information 34, data representing how 
many bytes are included in the instruction to be nullified, could be 
used. This data is normally set in a first byte of the instruction 
which should be not executed, and therefore, the first byte of the 
instruction has to be read out of the memory 21 and to be decoded. 

15 For instance, if it is a. 3 -byte instruction, then information representing 
that the present content of the address register 26 (at this moment the 
content being the address designating the first byte of the instruction) 
whould be advanced by 3 ; is applied to the address control circuit 27, 
Asa result, 3 is added to the present content of the address register 

20 26 by an adder means included us the address control circuit 27, and 

thus the content of the register 26 is modified to the address corresponding 
to a next new instruction. This modification of an address needs only 
a very short period, and hence it can be executed within one machine 
cycle in which the first byte of the instruction not to be executed is 
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rt;ad oat and decoded. Consequently, an address: assignation far the 
remaiadei bytes of the instruction, which should not be executed., is 
not performed. Therefore, in the next subsequent machine cycle, 
since a new address for designating an ins traction to he newly read 
5 oat has been already s et in the address register 26, the process can 
immediately proceed to the execution of the next new Instruction 
without redundantly spending a wasteful time as is the case with the 
prior art apparatus . 

Also, even if the instruction to be nullified is a one -byte instruction, 

10 the present invention is effective in the case where the Instruction 
necessitates a plurality of machine cycles for execution. More 
particularly; the apparatus according to the present invention comprises 
means for modifying an address without respect to an execution of an 
instruction, and therefore, a processing .for a next new instruction can 

15 be immediately carried out after an address modification is terminated. 
The time, period of this modification is at most one machine cycle, 
In this case, a reset signal 38 is applied to the inhibit circuit 28 after . 
the modification is terminated. Thereby, the inhibit condition of 
the execution circuit 25 is released, and so, a machine cycle succeeding 

20 to the machine cycle of the address modification can foe effectively 

used as a read period for a next new instruction or an execution period 
for the read -out new instruction without being wasted as a non -execution 
period. 

Kow description will he made on a more detailed construction of 
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the address control circuit 27 with reference to Figs. 4 and 5. 

Fig. 4 shows one example of the address control circuit employing 
an adder circuit 40, in which address advancing information 34 is. applied 
to one input, and a present content 42 of the address regi ster 26 is 
5 applied to the other input. The r esult of addition is once set in a 

register 41 and then transferred to the address register 26 as a new 
address. As a matter of course, the register 41 could be omitted 
and replaced by the address register 26. 

Fig. 5 shows another example of the address control circuit in 

10 which an incrsrnenter 51 is used. From a register 52 which hold the 
present content of the address register 26.. the content is input to 
the incrementer Si, and it is incremented by -H each time when a 
- signal 53 issued from a count control circuit 50. The count control 
circuit 50 detects the necessary number of counts on the basis of the 

15 address advance information 34 and thereby controls the incrementer 
51. in this case, a signal 53 is a signal for instruction addition, and 
moreover, since the addition can he executed at a high speed, it is 
possible to achieve the operations of addition a plurality of times within * . 
one machine cycle. In this connection it is preferable to synchronize 

20 the output timing of the signal 53 with a basic operation clock signal 'of 
the apparatus. 

As described above, according to the present invention . with 
regard to an instruction cons isting of a plurality of bytes or an instruction 
necessitating a plurality of ma chine cycles, since a processing for 
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nullifying she instruction-can be executed within an extremely shofi 
period of time, the program processing speed can be greatly enihanced. 
It is to be noted that obviously this effect cf the present invention can 
be expected for every type of apparatuses irrespectively of whether 
5 She apparatus is of low-speed type or of high-speed type. 

In the following, description will be made on other preferred 
embodiments of the present invention with reference to representative 
examples ©£ practical instructions and procedures for their execution. 
Among the instructions used in a micro -computer (for example , 

10 -4rbit system) , there is a skip instruction. This means such instruction 
that when a predetermined condition is fulfilled within a computer and/or 
external units added thereto, a processing is carried oat such that ah 
instruction, stored at the memory location subsequent to the skip 
instruction is skipped (that is, the subsequent instruction is disregarded) 

15 and execution of the further subsequent instruction (the second 

instructions subsequent to the skip instruction) is commenced. For 
instance, it is assumed that a skip instruction reading "skip, if A - 
register is O" and a branch or jump instruction reading "branch, or 
jump to address X" subsequent to the skip instruction are stored 

ZO consecutively in a memory. In this case, if the A -register is 1 , then 

the branch or jump is not effected because the branch or jump instruction 
is skipped; but if the A -register is not O, then since the next instruction 
is not skipped, the next branch or jump instruction is executed, and . 
the processing branches or jumps to address X, Accordingly, by 
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arranging the above-mentioned, two instructions consecutively in the 
above-described manner, one can construct « conditional branch or 
Jump instruction that if the A -register" is not O, then branch or jump 
to address X s but if it is O, then not branch or Jump {execute the next 
5 instruction). Moreover., by combining various other instructions with 
a skip instruction as subsequent instructions , the skip instruction can 
achieve mors widely such processing that the subsequent instructions 
are to be executed only whan the condition designated by the skip 
instruction is not fulfilled , and the subsequent ins tractions are to be 

10 disregarded when the condition designated by the skip instruction is 
fulfilled. The same effect as this skip instruction can be achieved 
by employing the conventional conditional jump instruction and selecting 
the destination of jump at the second instruction subsequent to the 
conditional jump instruction. However, in the case of the jump 

15 instruction, it is always necessary to designate the address of the 

jump location. Whereas, the skip instruction has a merit that regardless 
of how many bytes the next instruction to be disregarded may comprise, 
the second instruction subsequent to the skip instruction can be used 
without designating the address of that instruction at all. . Accordingly s 

20 the skip instruction is more excellent in view of effective utilisation 
of a memory. The skip instructions for effecting such processing 
have been widely and conveniently utilized especially in a micro-computer 
of 4 -bit system or 8-bit system or the like which has a fewer kinds of 
instructions.. Furthermore, besides the above -de scribed skip instruction, 

# 
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a processing o£ disregarding a certain instruction can be effectively 
utilised also in- the following case. 

More particularly, it is effectively utilised in the case where a 
plurality of instructions of the same type are stored in a memory as 
5 arrayed consecutively and the apparatus has each function that after 

a certain instruction stored at an initially designated address has been 
executed, if an instruction stored at the next designated address is 
an instruction of the same type in definition as the initial instructions 
then the processing should proceed to the further next instruction 

10 while disregarding this instruction (the second instruction) (i. e. without 
executing this instruction). If the above-mentioned function is provided, 
it Cass he utilised conveniently as will be described below. For instance, 
. it is assumed now that in the beginning of a certain subroutine is arranged 
an instruction that a value "3 ,! should be set in an A-register, at the 

15 - second location is arranged an instruction that a value "4 f! should be 

set in the A - register „ and at the third location is arranged an instruction 
that a value "5" should be set in the A-register, and subsequent thereto 
a routine for carrying out a processing by making use of the content 
of the A -register is arranged. When the processing enters this 

20 subroutine, if it enters at the first instruction that the value "3 :! should 
be set in the A-register, then according to this subroutine at first 3 is 
sat La the A-register, but since the next instruction, i.e. , the instruction 
that the value "4" should be set in the A-register is an instruction of 
the same type as the aforementioned initially executed instruction 
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thai the value "3'° should be set in the A -register (such instructions 
Win? defined to be of the same type), the above-mentioned next 
instruction is disregarded as a result of the above-referred function, 
and so,, the processing proceeds further to the next subsequent instruction 
5 that the value f, 5" should be set in the A -register. However, this • 
next subsequent instruction is disregarded because it is also of the 
same type as the preceding instruction, and after aii, in this case, 
the subroutine would be executed by employing the value "3" initially- 
set in the A- register as a parameter. On the other hand, upon 

10 initially entering this subroutine, if the processing enters at the second 
instruction that the value i! 4 !! should be set in the A -register , then due 
to a similar processing to the above -described, in this case the 
subroutine would be executed by employing the value "4 !! as'a parameter. 
Likewise, it the processing enters at the third instruction that the 

15 value f! 5" should be set in the A -register, then the subroutine would 
be executed by employing the value 5 as a parameter. In this way, 
one can simply prepare a subroutine in which a processing is executed 
with different parameters by merely variably designating the initial 
entrance address, Throughout this specification, the aforementioned 

20 function that defining a group of given instruction to be of the same 

type, in the case where instructions of the same type appear consecutively, 
while the initial instruction would be executed, the subsequently 
appearing instruction or instructions of the same type would be 
disregarded, is called "stack -up function of instructions". 
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L>ei us now consider the case wherc upon carrying our the 
aforementioned skip instruction or stack -u:.- function of instructions , 
the correspondingly required condition has been fulfilled (that is, for 
a skip Ins traction, the case where the condition designated, by this 
5 instruction gas been fulfilled, and for a stack -up function of instructions, 
the case where the condition that a certain instruction Is of the same 
type as the previous instruction has been fulfilled). 

In the heretofore known microprogram control apparatus, a 
method was employed such that during the period when the instruction. 
*0 is disregarded, an InhiBit circuit for inhibiting 

the execution - is activated. Therefore, far an instruction which . 

necessitates, for example, 6 machine cycles for execution, in the 
■ heretofore known apparatus even in the case of nullifying this instruction, 
it was resulted that only after 6 machine cycles have been spent 
15 similarly to regular execution of this instruction, the processing can 
first shift to the next instruction, and so, the known apparatus had a 
shortcoming, that the processing time was unnecessarily prolonged, ' 
Whereas, a microprogram control apparatus according to one ' 
preferred embodiment o£ the present invention as will be described 
20 later, comprises a microprogram counter for designating a memory 
address of a micro -ins truction, a decoder for determining whether 
or r:Ot a decoded micro -instruction belongs to a group of micro- 
instructions' defined to be of the same type as the micro -instruction 
processed immediately before the decoded micro -instruction, means 
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for suppressing execution of the decoded micro-instruction in the 
event thai the micro-instruction decoded by said decoder has been 
determined to be of the same type as the micro -ins traction processed 
immediately before the decoded micro -instruction, and means; for 
5 setting the content of said -microprogram counter so as to designate 

the address of. the micro -instruction next to the decoded microprogram 
' in the aforementioned event. 

How the above -outlined microprogram control apparatus according 
to the present invention will be described in more detail with reference 

20 to Fig. 6. At first, description will be .made in Connection to a 

skip instruction. Fig. 6 is a block diagram adapted for explaining 
the operation in response to a skip instruction. Reference numeral 
61 designates a micro-instruction memory circuit. In the case of 
executing a given instruction, during a first machine cycle for that 

15 instruction, at first a first byte of this instruction stored at an address 
designated by an address counter 63 is read out of the memory 6L 
Then, it is stored in an instruction register 62. When the first byte 
of the micro -instruction has been read in the instruction register 62 
in the above -described manner, this is decoded by a decoder 64, and 

20 depending upon whether this instruction is a 1 -byte instruction, 2 -byte 
instruction, 3 -byte instruction; or else, a control circuit 65 controls 
a program counter control circuit 66. As a result, for each one of 
the machine cycles necessitated for further decoding this instruction, 
the content of the program counter 63 is stepped one by one, and thereby 
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all the. byte? belonging to- that instruction are successively fetched 'in 
the instruction register 62 .to be decoded. In this way, the processing 
designated by this decoded micro -instruction is executed by an 
execution circuit (not shown) that is controlled by the control circuit 65. 
5 Then, after a. number of machine cycles which are necessitated for 

executing this instruction have elapsed, the control circuit 65 further 
advances the content of the program counter 63 by 1 via the program 
counter control circuit 66. And in the next machine cycle, the first 
byte of the next instruction stored at the address designated by the 

10 content of this program counter 63 is read out', and tfcus the processing 
proceeds to execution of the next new instruction. Here it is assumed 
that a skip instruction has been fetched in the instruction register 62. 
As described above this is decoded by the Instruction decoder 64, and 
due to the designation that this instruction is a skip instruction, a logic 

15 level on a_ skip instruction designating line 67 is turned to "i n .* 

Furthermore,, the portion designating a skip condition in this skip 
ins traction is fed to a skip condition selection circuit 68 „ in which 
among various skip conditional signals 69 , a conditional signal designated 
by mis skip condition is selected. In these conditional signals 69 

20 are included various conditional signals such as, for example, a signal 
adapted to take a logic level of "1" if the content of the aforementioned 
A -register is O, but take a logic level of "Q ,f if the content of the 
A -register is not O, a signal adapted to take a logic level of "1" if 
input data are present at a designated into port but take' a logic of ,f O" 
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if input data are not present, or a sign:.] indicating a detected condition 
of a carry output and/or a flag of an ALU . Z he conditional signal 
selected in the skip condition selection circuit 68 is combined with the 
sigzsal on the above-mentioned skip instruction, designating line 6? by 
5 means of an AMD circuit 70, and applied to a set terminal of a flip-flop 

n> 

Accordingly, the flip-flop 71 can be set provided that a skip 
instruction has been decoded and also that the condition designated by 
the skip instruction is fulfilled. When the above-described processing 

10 of the skip instruction has been terminated, the control circuit 65 

controls the program counter control circuit 66 so' as to advance the 
content of the program counter 63 by I. And in the next machine 
cycle, the first byte of the instruction starting from the address nsxt 
to this skip instruction is fetched in. the instruction register 62, 

15 In this way, since information, of how many bytes a given instruction 
is formed, can be obtained by decoding the first byte of instruction, 
ibis information indicating a number of bytes of an instruction is 
entracted and applied to one input of an adder 73 via & byte number 
output line 72, To the other input of this adder 73 is applied the 

20 content of the program counter 63. Now, at the time point when the 
first byte ox the instruction was read, the decoding of the number of 
bytes in that instruction was completed and also the addition of the 
input o-f the byte number and the content of the program counter 63 by 
means of the adder 73 has been completed in the above -described 
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maimer, the control circuit 65 outputs a program counter write pulse 
through, a program counter write pulse line 74. This program counter 
write pulse line 74 and the output line of the above-mentioned flip-flop 
?I are combined in logic by a second AND circuit 75. Hence, so long 
5 as the flip-flop 71 is set (that is, only when the preceding instruction 
was a skip instruction and the designated skip condition is fulfilled) , 
on the output side of the second AND circuit 75 appears the write pulse 
issued from the control circuit 75 via the program counter write pulse 
output line 74. This write pulse controls the program counter control 

10 circuit 66 to write the output of the adder 73 in the program counter 63. 
Then, the content of this program counter 63 would designate the first 
byte of the second instruction subsequent to .the skip instruction. 
The above -described processing is completed generally in the machine 
cycle in which the first byte of the instruction immediately subsequent 

15 to the aforementioned skip instruction. Now, the first byte of the 

thus designated second instruction is fetched in the instruction register 
62 during the next machine cycle, and at this moment the processing 
first enters the first machine cycle of this instruction. 

It is to be noted that control circuit 65 generates a reset pulse 

20 at a time point near to the end of this machine cycle after it generated 

the write pulse on the program counter write pulse line 74, This reset 
pulse is applied to a reset terminal of the flip-flop 71 via a reset pulse 
line 76, and so, the flip-flop 71 is reset. ' Moreover, the output of the 
flip-flop 71 is , in addition to serving as one input of the second AND 
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circuit 75, applied via an instruction execution suppress signal line 7? 
to the control circuit 65 as an instruction execution suppress signal. 
During the period when the logic level of this signal line is "I", except 
for the generation of the program counter write pulse and generation of 
5 the reset pulse, the other processing to be executed as a result of 
decoding of the first byte, is suppressed. At the same time, the 
trailing edge portion of this suppress signal is utilized to set the control 
circuit 6.5 so that in the next machine cycle the byte fetched in the. 
instruction register 62 may be processed as the first byte of the next 
■ 10 new instruction. 

As a matter of course, even if a skip instruction is decoded, in 
the event that the condition designated by the skip ins traction is not 
fulfilled, since she flip-flop 71 is not set, the instruction next to the 
skip instruction is executed according to the regular process as 
15 described in the initial part of the description of the apparatus shown 
in Fig. 6. 

In this way, the previously described function in response to the 
skip instruction can be realized. As will be apparent from the above 
description, in the case where a skip condition designated by & skip 
20 instruction is fulfilled, regardless of the instruction subsequent to the 

skip instruction {regardless of how many machine cycles are necessitated 
for regularly executing this instruction} , it is always possible to 
nullify that instruction and proceed to the second new instruction within 
at most one machine cycle. 
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The timing chart of the above-esseribed pr->c easing is illustrated 
in Fig, ?. Fig, ?A represents the timing relation in the case of the 
prior art apparatus. Assuming that the memory address where an 
skip ins truction is stored in n, initially when the content of the program 
5 counter is n s the skip instruction is read out. Here it is assumed 

that the skip condition is not fulfilled. Then., in the next machine cycle., 
the content of the program counter Is incremented to n+1 , and the first 
byte of the next instruction is read out. It is assumed that this 
instruction is a 3-byte instruction (for instance, a call instruction) 
10 which necessitates 6 machine cycles for its execution. In this assumed 

case., the content of the program counter steps up to n_-f3 in the subsequent 
two machine cycles to read out ail the instruction of 3 bytes, and 
execution of this instruction is completed by spending further 3 machine 
cycles. And, in me next subsequent machine cycle, the program. 
■ 15 counter steps to jvf4 to read out the first byte of the second instruction 
after the skip instruction, and the processing newly enters execution 
of this instruction. The processing in the above -described case is 
represented by the second diagram as noted i! Skip Condition not Fulfilled"* 
in Fig. 7A. .... 
20 ' Whereas, in the event that the skip condition is fulfilled, during 

all the machine cycles in which the instruction just subsequent to the 
skip instruction (in the above -assumed case, e call instruction) Is to 
executed, in place of the inherent execution of the call instruction a 
non -operation condition is maintained, and after the 6 machine, cycles 
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have been spent without executing any processing effectively, the 
pro cessing enters execution of the second instruction subsequent to 
the skip instruction. This processing is represented by the third 
diagram as noted "Skip Condition Fulfilled" in Fig. 7A, 
5 On the other hand, the timing chart in the case of the apparatus 

according to the present invention shown in Fig- 6, is illustrated in 

l. 

Fig. 7B< \ In this case also, when the skip condition is not fulfilled, 
the mode of processing is quite similar to thai in the case of the prior 
art apparatus shown in Fig. ?A« However, in the event that the skip' 

10 condition is fulfilled, as shown by the third diagram as noted "Skip 

Condition Fulfilled" in Fig. ?B, in the next one machine cycle subsequent 
to the skip instruction the program counter is advanced by the number 
of bytes of the instruction just subsequent to the . skip instruction 
{the number of bytes of the instruction to be skipped) at a time. In the 

15 illustrated example, the program counter is advanced by 3 at a time. 

Hence, in the next subsequent machine cycle, the processing can enter 
execution of the second instruction subsequent to the skip instruction. 
It is to be noted that while the address of the second instruction 
was directly obtained by adding the content of the program counter 

20 and the number o£ bytes o£ the instruction just subsequent to the skip 
instruction by means of the adder and thereby the skip processing 
was achieved within a minimum processing time in the preferred 
embodiment of the present invention illustrated' in Fig. 6, instead the 
skip processing can be effected in the following manner. 
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That is, both the output of the flip-flop 71 and the output an the 
byte number output line 72 are directly applied to the program counter 
control circuit 66. in this alternative embodiment, in the event that 
the output of the flip -flop 71 has become logic ,! l lf t the content of the 
5 program counter 63 could be stepped at a higher cycle, repetition 

frequency than that employed in the regular instruction processing by 
a factor of the number of bytes designated by the output on the byte 
number output line 72, By making the above-mentioned provision, 
the processing time in the case where the skip condition is .fulfilled," . 

10 can be made shorter than that of the pr ior art apparatus. 

While the present invention has been described above in 
connection to nullification of the instructions to be skipped In the case 
of employing a skip instruction, the invention is equally applicable to 
the case where the above referred "stack-sip function of instructions " 

15 is utilized. 

A s till another preferred embodiment of the present invention 
is illustrated in a block diagram in Fig. 8. While reference numeral 
104 designates a decoder having a similar function to the instruction 
decoder 64 in Fig. 6, the former is further added with the following 

20 function. That is, when a first byte of a given instruction has been 
fetched in an instruction register 82, the decoder 104 compares the 
information contained in this newly read -out byte with the information 
contained in the first byte of the just preceding instruction which is 
stored in the decoder 14, to check whether or not the newly read-out 
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instruction Is of the same type ir, definition r-.r the just preceding 
instruction. For this checking it is only necessary to compare the 
respective instructions with respect to: the principal portions of their 
cades or with respect to their code portions indicating the type of 
S instructions. 

In this way, if the present Instruction is detected to he an 
instruction of the same type as the just preceding instruction, then the 
decoder 104 outputs a pulse of logic level "I" onto a stack -up 
instruction detection line 10?. This detection line 10? is eornpled to" a 

10 set terminal of a flip -flop 91, which has a similar function to the flip- 
flop 71 in Fig. 6, to set the flip-flop 91. Once this flip-flop 91 is 
set, then the subsequent processing. is almost similar to that described 
above with reference to Fig. 6, and in a program counter 83 is written 
an output of an adder 93 which operates to add the present content of 

IS the program counter 83 with an output on a byte number output line 92 
which output represents the number of bytes of the decoded instruction. 
In addition, the set output of the flip -nop 91 controls a control circuit 
85 via' an instruction execution suppress signal line 9"? so that execution - 
of the decoded instruction may he suppressed. In this way, the above- 

20 mentioned processing is completed within the same machine cycle in 
which the first byte of this instruction was read out. similarly to the 
processing described above with reference to Fig. 6, and ir. the next 
subsequent machine cycle., the first byte of the next new instruction is 
read in the instruction register 82, so that the processing can immediately 
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enier the machine cycle for executing the instruction. 

Also, as noted previously in connection to Fig. 6, . instead of 
employing the adder 93 in Fig, 8 the output of the flip -Oop 91 and the 
output on the. byte number output line 92 could he directly applied to a 
program counter control circuit 86. In this modi/led case, when the 
output of the flip-flop 92 takes a logic level "1", the content of the 
program counter 83 could be stepped at a higher cycle repetition 
frequency than that employed in the regular instruction processing by a 
factor of the number of bytes designated by the output on the byte number 
output line 92. 

As described above, according to the present invention there is 
obtained an advantage that in the case of nullifying a .subsequent instruction 
or instructions of the same type by employing the stack -up function of 
instructions, a microprogram control apparatus which can process, 
within a shorter processing time than the prior art apparatus , is 
provided. Furthermore, it will be obvious that its the above -described 
respective embodiments, if necessary, control can be made such that 
an instruction appearing a plurality of steps alter a given instruction 
may he nullified.- 
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1. .An information handling apparatus comprising: 
memory means for storing instructions; 

addressing means, coupled to said memory means, for designating 
an instruction to he read out of said memory means; 

means for reading an instruction designated by said addressing 
means out of said memory means; 

decoding means for decoding a read-out instruction; 

control means coupled to said decoding means, for generating 
at least one control signal on the basis of the results of decoding; 

executing means, coupled /to said control means , for executing 
a processing defined by said read-out instruction h response to said 
control signal; 

means for detecting that the processing defined by a. read -out 
instruction is to be inhibited; and 

address control means., coupled to said addressing means, for 
preparing an address of the next instruction by advancing the address 
of the instruction defining the inhibited processing within a shorter 
time period than the time period allotted for said inhibited processing 
in response to said detecting means- 

2. An information handling apparatus comprising: 

a memory in which a plurality of information are stored; 

a first circuit for designating a memory location where information 
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to be read out is stored; 

a second circuit for reading the designated information out of 
said memory; 

a third circuit for inhibiting a handling of the read -out information 
and for generating an inhibit signal; 

a forth circuit for preparing in a short period of time an address 
of a new information after said inhibited information; and 

a fifth circuit for handling said new information -which is read out 
of said memory by the prepared address. 

3. An information handling apparatus comprising, 

a memory for storing instructions, an addressing circuit for 
designating a memory location in which an instruction is stored, 
a reading -out circuit for reading out the designated instruction, 
a decoder circuit for decoding said designated instruction and for 
producing decoded data, a detecting circuit for detecting whether . 
a condition of the apparatus is a predetermined condition or not 
according to said decoded data and for generating a signal when the 
condition of the apparatus is the predetermined condition, and an 
address control circuit for producing an address of a next instruction 
following said designated instruction within one machine cycle- 

4, An information processing apparatus comprising. 

a memory for storing instructions, a program counter for designating 
an address of said memory, a decoder for determining whether or not 
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a decoded instruction read out of said memory by said proer; m 
counter belongs to a group of instructions of the same type as the 
instruction preceding said decoded instruction, means for suppressing 
execution of said decoded instruction in the event, thai said decoded 
instruction is determined to be of the same type as the instruction 
preceding said decoded instruction, and means for setting a next 
address of said, decoded instruction in a short time period into said 
program counter, 

$. An information handling apparatus comprising, 
a memory for storing instructions, at least one instruction being 
formed of a plurality of bytes, an addressing means for reading 
said instructions out of said memory, means for storing the number 
of bytes of said at least one instruction, and anaddrees control means 
for producing an address by means of adding the present address 
to said number of bytes of said at least one instruction. 
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